Harold J. Berman as Historian and Prophet

Paolo Sylos Labini as a historian of economics

Scaled Dimension and the Berman-Hartmanis Conjecture

In 1977, L. Berman and J. Hartmanis [BH77] conjectured that all polynomialtime many-one complete sets for NP are are pairwise polynomially isomorphic. It was stated as an open problem in [LM99] to resolve this conjecture under the measure hypothesis from quantitative complexity theory. In this paper we study the polynomial-time isomorphism degrees within degm(SAT ) in the context of polynomial ...

Polymatroid Prophet Inequalities

Consider a gambler and a prophet who observe a sequence of independent, non-negative numbers. The gambler sees the numbers one-by-one whereas the prophet sees the entire sequence at once. The goal of both is to decide on fractions of each number they want to keep so as to maximize the weighted fractional sum of the numbers chosen. The classic result of Krengel and Sucheston (1977-78) asserts th...

Harold Varmus.

The Yale Graduate Student Research Symposium (GSRS) is an annual event organized solely by graduate students. The GSRS is an open forum for sharing and learning about the research being conducted by the next generation of scientists today's graduate students. This year, on November 1, 2002, some 300 Yale researchers from graduate students to distinguished faculty gathered in the Levitson Audito...

Numerical Methods for Stochastic Control Problems in Continuous Time (Harold J. Kushner and Paul G. Dupuis)

Thank you very much for downloading numerical methods for stochastic control problems in continuous time. As you may know, people have look numerous times for their chosen readings like this numerical methods for stochastic control problems in continuous time, but end up in harmful downloads. Rather than reading a good book with a cup of coffee in the afternoon, instead they are facing with som...